Vertex-, edge-, and total-colorings of Sierpiński-like graphs

Vertex-, edge-, and total-colorings of Sierpinski-like graphs

Vertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs Sn, the Sierpiński graphs S(n, k), graphs S (n, k), and graphs S(n, k) are considered. In particular, χ′′(Sn), χ (S(n, k)), χ(S(n, k)), χ(S(n, k)), χ(S(n, k)), and χ(S(n, k)) are determined.

Gap vertex-distinguishing edge colorings of graphs

In this paper, we study a new coloring parameter of graphs called the gap vertexdistinguishing edge coloring. It consists in an edge-coloring of a graph G which induces a vertex distinguishing labeling of G such that the label of each vertex is given by the difference between the highest and the lowest colors of its adjacent edges. The minimum number of colors required for a gap vertex-distingu...

Vertex-distinguishing edge colorings of graphs

We consider lower bounds on the the vertex-distinguishing edge chromatic number of graphs and prove that these are compatible with a conjecture of Burris and Schelp [8]. We also find upper bounds on this number for certain regular graphs G of low degree and hence verify the conjecture for a reasonably large class of such graphs.

Vertex-distinguishing edge colorings of random graphs

A proper edge coloring of a simple graph G is called vertex-distinguishing if no two distinct vertices are incident to the same set of colors. We prove that the minimum number of colors required for a vertex-distinguishing coloring of a random graph of order n is almost always equal to the maximum degree ∆(G) of the graph.

Edge colorings and total colorings of integer distance graphs